Algorithms for Real-Time Processing

This paper describes methodologies for on-line processing of received radar data by a set of N antennas and M pulse repetition intervals (PRIs) for the calculation of space-time adaptive (STAP) filter output. The numerically robust and computationally efficient QR-decomposition (QRD) is used to derive the so called MVDR (Minimum Variance Distortionless Response) and lattice algorithms; the novel inverse QRD (IQRD) is also applied to the MVDR problem. These algorithms are represented as systolic computational flow graphs. The MVDR is able to produce more than one adapted beams focused along different angular directions and Doppler frequencies in the radar surveillance volume. The lattice algorithm offers a computational saving; infact, its computational burden is O(NM) in lieu of O(NM). An analysis of the numerical robustness of the STAP computational schemes is presented when the CORDIC (CO-ordinate Rotation DIgital Computer) algorithm is used to compute the QRD and the IQRD. Benchmarks on general purpose parallel computers and on a VLSI (Very Large Scale Integrated) CORDIC board are presented.